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source 1 


select 
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S = Source node 

D = Destination node 

d - Distance from source to destination 

N ~ Optimal division 

B = Next node 

O " Set of candidate nodes 



do 

if ( Neighbor of the S is located interval from -jj(N- i) - -^to (N- 0 + 

Ci includes neighbor of the S ; 
Selects the B among the Q that minimizes the p(S,D) = «(r) + tKs) 
i - hi ; 
S *- B 
while (i <Z N) 
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S = Source node 

D - Destination node 

d = Distance from source to destination 

N • Optimal division 

B = Next node 

d - Set of candidate nodes 



i — 1 ; 

do 



if ( Neighbor of the 5 is located interval from ~jj(N— i) — g^to + 

and -satisfies' the : erwaiity :u( r);+ u(d/N)£ u(2d/M 
Cj include neighbor of the S ; 
if - (G != NULL) 



. S. *- B ; 
while 6 ^ N) 
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S * Source node 

D = Destination node 

d = Distance from source to destination 

N = Optimal division 

B - Next node 

Q = Set of candidate nodes 



i *- l ; 
do 

if ( Neighbor of the S is located interval from ~jj (N-~ t) — "^to (N- 0+-^ 

and satisfies the equality u(r) + u(d/N)^u(2d/H 
Q include neighbor of the S ; 
if (G != NULL) 

Selects the B among the O that minimizes the ttS, D) =u(r) + v(s) 

else 

Selects Bneor d X drat niniirias p(S t D)=u(r) + v(s) 

i — i+/ ; 

i - /+/ ; 

if (B = NULL) 

Selects trte B #5. Z?) #=^r)i- ttf Js) 

Recalculate optimal 'A§ 

S - J9 ; 
while Ci ^ at; 
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